2 4 Ju l 2 00 6 Percolation for the stable marriage of Poisson and Lebesgue
نویسندگان
چکیده
Let Ξ be the set of points (we call the elements of Ξ centers) of Poisson process in Rd, d ≥ 2, with unit intensity. Consider the allocation of Rd to Ξ which is stable in the sense of Gale-Shapley marriage problem and in which each center claims a region of volume α ≤ 1. We prove that there is no percolation in the set of claimed sites if α is small enough, and that, for high dimensions, there is percolation in the set of claimed sites if α < 1 is large enough.
منابع مشابه
ar X iv : m at h / 05 11 18 6 v 2 [ m at h . PR ] 1 3 Ju l 2 00 6 Percolation for the stable marriage of Poisson and Lebesgue
Let Ξ be the set of points (we call the elements of Ξ centers) of Poisson process in Rd, d ≥ 2, with unit intensity. Consider the allocation of Rd to Ξ which is stable in the sense of Gale-Shapley marriage problem and in which each center claims a region of volume α ≤ 1. We prove that there is no percolation in the set of claimed sites if α is small enough, and that, for high dimensions, there ...
متن کاملN ov 2 00 5 Percolation for the stable marriage of Poisson and Lebesgue
Let Ξ be the set of points (we call the elements of Ξ centers) of Poisson point process in Rd, d ≥ 2, with unit intensity. Consider the allocation of Rd to Ξ which is stable in the sense of Gale-Shapley marriage problem and in which each center claims a region of volume α ≤ 1. We prove that there is no percolation in the set of claimed sites if α is small enough, and that, for high dimensions, ...
متن کاملPercolation in invariant Poisson graphs with i.i.d. degrees
Let each point of a homogeneous Poisson process in R independently be equipped with a random number of stubs (half-edges) according to a given probability distribution μ on the positive integers. We consider translation-invariant schemes for perfectly matching the stubs to obtain a simple graph with degree distribution μ. Leaving aside degenerate cases, we prove that for any μ there exist schem...
متن کاملar X iv : h ep - l at / 0 00 70 12 v 2 1 2 Ju l 2 00 0 1 Percolation and Deconfinement in SU ( 2 ) Gauge Theory
The deconfinement transition in SU(2) gauge theory and the magnetization transition in the Ising model belong to the same universality class. The critical behaviour of the Ising model can be characterized either as spontaneous breaking of the Z 2 symmetry of spin states or as percolation of appropriately defined spin clusters. We show that deconfinement in SU(2) gauge theory can be specified as...
متن کاملar X iv : h ep - p h / 05 07 27 6 v 1 2 5 Ju l 2 00 5 System - size dependence of strangeness production in high - energy A +
We argue that the shape of the system-size dependence of strangeness production in nucleus-nucleus collisions can be understood in a picture that is based on the formation of clusters of overlapping strings. A string percolation model combined with a statistical description of the hadronization yields a quantitative agreement with the data at √ s N N = 17.3 GeV. The model is also applied to RHI...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005